Retractability of set theoretic solutions of the 
Yang- Baxter equation * 

Ferran Cedo Eric Jespers Jan Okninski 



Abstract 

It is shown that square free set theoretic involutive non-degenerate so- 
lutions of the Yang-Baxter equation whose associated permutation group 
(referred to as an involutive Yang-Baxter group) is abelian are retractable 
in the sense of Etingof, Schedler and Soloviev. This solves a problem of 
Gateva-Ivanova in the case of abelian IYB groups. It also implies that 
the corresponding finitely presented abelian-by-finite groups (called the 
structure groups) are poly-Z groups. Secondly, an example of a solution 
with an abelian involutive Yang-Baxter group which is not a generalized 
twisted union is constructed. This answers in the negative another prob- 
lem of Gateva-Ivanova. The constructed solution is of multipermutation 
level 3. Retractability of solutions is also proved in the case where the 
natural generators of the IYB group are cyclic permutations. Moreover, 
it is shown that such solutions are generalized twisted unions. 

1 Introduction 

In order to find new solutions of the Yang-Baxter equation, Drinfeld, in [2], 
posed the question of finding the simplest possible solutions, the so called set 
theoretic solutions on a finite set X (see precise definition below). There are 
many papers in this area and with many links to different topics. For a detailed 
background and references we refer the reader to [31 SI El El El E] ■ We mention 
a few highlights. Etingof, Schedler and Soloviev [3] and independently Gateva- 
Ivanova and Van den Bergh [H] gave a group theoretical interpretation of the 
set theoretic involutive non-degenerate solutions of the Yang-Baxter equation. 
In the latter paper it was then shown that the associated group and semigroup 
algebras share many homological properties with commutative polynomial al- 
gebras in finitely many variables, see also [5]. Rump in [T2] proved that if such 
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solutions are square free (on a set with more than one element) then they are 
decomposable, hence confirming a conjecture of Gateva-Ivanova. A detailed ac- 
count on these aspects can be found in [TD] . Very recent papers [5J [51 [7] focus 
on various specific constructions of set theoretic solutions, already introduced 
in [3J. The aim is to show that many solutions can be built recursively from 
solutions constructed on smaller sets. 

We now first recall the precise definitions, notations and results needed to 
clearly state the problems tackled in this paper. 

Let X — {x\, X2, ■ ■ ■ , x n }, with n > 1. Recall that a set theoretic involutive 
non-degenerate solution of the Yang-Baxter equation on X is a pair (X, r), 
where r is a map r : X 2 — ► X 2 such that: 

(1) T 2 =k\ X 2- 

(2) for i, j € {1, . . . , n} there exist unique k, I 6 {1, . . . ,n} such that r{xi, Xk) = 

{Xj ,Xl), 

(3) ri2 o r23 o r*i2 = ^23 o r*i2 ° r23, where : X 3, — ► X 3 is the map acting 
as r on the components (in this order) and as the identity on the 
remaining component. 

Such a solution (X,r) is called square free if r(xi,Xi) — (xi,Xi) for every i. 
Condition (2) implies that the maps <7i,7»: X — > X defined by r{x il X],) = 
{ x crdk)i x -y k (i)) are bijective. Denote by G r the subgroup (ci, . . . , cr„} of the 
symmetric group Sym„. Following [T], we call the group G r the involutive 
Yang-Baxter group (IYB group) associated to the solution (X, r). Note also 
that G r = (71, • • • , 7n) (see for example Q]). It is known that G r is solvable (see 
[3j Theorem 2.15]). Conversely, it remains an open problem to decide which 
solvable finite groups are IYB groups. In pQ this has been proved for several 
classes of groups, in particular, nilpotcnt finite groups of class 2 and thus for 
abelian finite groups. 

Let G(X, r) be the group defined by the presentation 

[Xi j ... , X n J X{Xj — XfcX[ if T\Xi , Xj ) — {xk , X[ ) j . 

This group is called the structure group of the solution (X, r) , or the group of 
/-type associated to the solution (X } r) , [H [10] . It is known that this group is 
isomorphic with the subgroup of the semidirect product Fa n XI G r of the free 
abelian group Fa n = (wi, ■ ■ ■ , u n ) of rank n, with G r acting by (Ji(uj) — u^^, 
generated by the set {(itj, er^) | i = 1, . . . , n}. It is known that, identifying Xi 
with (ui, o-j), 

G(X,r) = {(a, cr a ) I a e Fa„} C Fa„ x G r , 

where a 1— > a a is a mapping from Fa n to G r and cr^ = a Ui . 

In particular, G(X, r) is a solvable abelian-by-finite group. It is also a torsion 
free group (0 Corollary 1.4] or [TU1 Corollary 8.2.7]). The earlier mentioned 
homological properties (see [8]) of the group algebra K[G(X, r)] then yield that 
this algebra is a domain (this also follows from a result of Brown, see [TTl 
Theorem 13.4.1]). 
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The relation ~ on the set A, introduced in [3J, and defined by Xi ~ Xj if 
<Ji = (Tj is called the retract relation on A. There is a natural induced solution 
Ret(X,r) = (X/ ~, r), and it is called the retraction of X. A solution (X,r) is 
called a multipermutation solution of level m if m is the smallest nonnegative 
integer such that the solution Ret m (X,r) has cardinality 1. Here we define 
Ret k (X,r) = Ret(Ret k ^ 1 (X,r)) for fc > 1. If such an m exists then one also 
says that the solution is retractable. In this case, the group G(X, r) is a poly-Z 
group (see [TU1 Proposition 8.2.12]). For such groups, this of course then gives 
a direct proof for the fact that K[G(X, r)] is a domain. 

Note that there is a natural action of G r on X defined by a(xi) = x a ^y 
A set theoretic involutive non-degenerate solution (X, r) is called a gener- 
alized twisted union of solutions (Y,ry) and (Z, rz) if X is a disjoint union of 
two G r -invariant non-empty subsets Y,Z such that for all z,z' € Z,y,y' 6 7 
we have 

v-t v (z)\Y = °vM|v CO 

7<r*(y)|z = 7v,>(.v)\z- ( 2 ) 

Here, to simplify notation, we write a x for cj{ if a; = Xj, and similarly for all 7*. 

If, moreover, (X, r) is a square free solution, then conditions (JTJ) and (J2J) are 
equivalent to 

G <y v (z)\Y = &z\Y (3) 
°"<r»(i/)|Z = <Ty\Zi ( 4 ) 

(see [H Proposition 8.3] and its proof). 

The following conjectures were formulated by Gateva-Ivanova in 0], 

I) Every set theoretic involutive non-degenerate square free solution (A, r) 
of cardinality n > 2 is a multipermutation solution of level m < n. 

II) Every multipermutation square free solution of cardinality n > 2 is a 
generalized twisted union. 

In Section [5] we show that Conjecture I) is true for solutions with an abelian 
involutive Yang-Baxter group G r . Actually, we prove more. Namely, that every 
such solution is retractable in a stronger sense, obtained by refining the relation 
~ on X by requesting additionally that the elements are in the same G r -orbit 
on A. It follows that the corresponding structure groups G(X,r) are poly-Z 
groups. Notice that this is not true in the case of non square free solutions, as 
shown in [TD1 Example 8.2.14]. 

In Section [3J we give an example of a multipermutation solution of level 3 
with abelian involutive Yang-Baxter group that is not a generalized twisted 
union. Therefore Conjecture II) does not hold. 
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Finally, in Section [H we show that if every generator <7j of the IYB group 
G r is a cyclic permutation, then the corresponding solution (X, r) also is re- 
tractable. Moreover, we prove that such solutions are generalized twisted unions, 
provided that \X\ > 2. As this assumption on G r does not imply that the group 
G r is abelian, this provides another class of solutions for which Conjecture I) is 
confirmed. 

2 Solutions with an abelian IYB group 

In this section we confirm Conjecture I) for set theoretic involutive non-degenerate 
square free solutions (X, r) with an associated abelian IYB group. 

We will often use the following consequence of [10, Theorem 8.1.4, Corol- 
lary 8.2.4 and Theorem 9.3.10]. 

Lemma 2.1 Assume that (X,r) is a set theoretic involutive non-degenerate 
square free solution. Ifr(xi,Xj) — (xk, x{) for some i,j, k, I then G{ oaj = a^oai 
in Sym„. 

By [T2l Theorem 1], if n = \X\ > 1 then the number m of orbits in X under 
the action of G r is greater than 1. Let X\, . . . , X m denote these orbits. 

Lemma 2.2 Suppose that G r is abelian. Let i,j G {1,...,ti} be such that 
= 3- If x j £ Xk, then (Tj(/) = I for all xi £ Xk- 

Proof. Let Xi G X^. Then there exist ii,...,i t G {l,...,n} such that 
(Tjj . . . <7, t (j) = I. Since G r is abelian, we have 

<Ti(l) = aia H . . .a H (j) 
= a h . . . a it <Ji(J) 
= cr h ...(j it {i) = l. 

I 

Corollary 2.3 Suppose that G r is abelian. Then for all k and for all Xi G Xk, 

o-i\x k = idx fc - 

Proof. Since r is square free, <7j(z) = i. Thus the result follows by Lemma [2~2l 
I 

Lemma 2.4 Let k G {1, . . . ,n}. Suppose that for all Xi G Xk we have that 
a l \x k =idx fc - Let x tl , . . . , x ia G X k and x^ G X. Lf j 2 = a h . . . a is ( j\ ) , then 
a ji\x k = o-j 2 \x k - 
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Proof. Clearly we may assume that s = 1. Thus j'2 = cr^iji)- Then there 
exists i, £ I such that r{xi 11 Xj 1 ) = (xj 2 ,Xi). By Lemma 12.11 we have that 
a ii (J ji — (J j2 a i- Let Xj E -X"fe. Since x aji ^ E X^, it follows that Ci x (aj x (j)) = 

(Tj 1 (j). Since Xi — x < E we have that o~j 2 ai(j) = <jj,,{j). Therefore 

fx • x 1 

°~h U) = °h U) and thus °~h \x k = Oj a |x fc . I 

We say that the solution r is trivial if r(xi, Xj) = (xj,Xi) for every This 
is equivalent to saying that Oi is the identity map for every i, and also to the 
fact that m = n. 

Theorem 2.5 Assume i/ia£ (X, r) is a set theoretic involutive non-degenerate 
square free solution and the group G r is abelian. If r is not trivial then there 
exist i,j E {l,...,n} such that o~i — aj, i ^ j and Xi,Xj E Xu for some 
k E {1, . . . , to}. 

Proof. Suppose the assertion does not hold. So, for every k, if Xi,Xj E Xf. 
are distinct then <Xj 7^ <Zj. Note that if \X q \ — 1 for all q E {1, ... ,m}, then 
oi = (T2 = • • • = o~ n = id, a contradiction. Thus we may assume that \X\\ > 1. 
We shall prove by induction that for all j < m, there exists X^ j such that Xk 1 = 
X\, the set {Xk 1 , ■ ■ ■ has cardinality j and there exist Xi lj ,Xi 2j E X fr . 

such that 

(i) X il,j 7^ a 'i2,j 1 

(ii) for all p < j, there exist Xj p l , . . . , £ Jp t E Xfc p such that 

h,i =<7j p ,i ■■■< T j P , tp (h.j)- 

For j = 1, we take = Xi and we choose any two different elements 

Suppose that j > 1 and there exist X^ , . . . , X& ._ 1 such that X^ = X\ , the 
set {Xk 1 , . . . , } has cardinality j — 1 and there exist a;^ ,_j , Xi 2 -_j E X^._ x 
such that 

(ii') for all p < j — 1 , there exist a;^ :Cj p t E Xfc p such that 

«2,j-i = a jpA . --o- jp tv (h,j-i). 
By Lemma 12.41 and Corollary 12.31 we have that 

for all 1 < Z < j — 1. Since Xi lj _ 1 7^ Xi 2 j~n we have that o~i lj _ 1 7^ o~i 2j _ 1 . 
Thus there exists i E {1, . . . , n} such that o~i x ,_ x (i) 7^ <7j 2 ,_ x (i). Let fcj be the 
integer such that X{ E X&, ■ Clearly the set {Xk x , ■ ■ ■ , Xfc,} has cardinality j. 
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Let iij = (J il] _ 1 (i) and i 2 j = cr^^^i). Then x iuj ,x i2j £ X kj . Let q be the 
order of the permutation cr^ , then 

h,j = <7-t 2lJ _i(i) = ^.-i^^f'ij) = ^j-i^^^l 

Note that j _ 1 ,afti € -^fe<_i- Thus, if j = 2, then (u) is satisfied. Suppose 
that j > 2. Let 1 < p < j — 1. By («'), there exist Xj p l; . . . , Xj p tp £ Xfc p such 
that 

«2,j-l =cr i P ,i ■■• cr >, tp (*i,j-i)- 
Hence there exist j[, . . . , £ {1, . . . , n} such that 

r ( X j P ,t p ' X il,j-l) = ( X <7j Pltp (h,j-l)' X j' tp ) 

and 

r ( X Jp,t p -v i X <r jp:tp _ v+1 -<Ti Pitp (h,j-i)) = ( X <ri p ,t p - v -<rip,t p (mj-i)'^'!,,-,)' 

for all 1 < u < t p — 1. Note that Xf , . . ., Xf £ Xk p - By Lemma T2. II it follows 
that 

"ip^u-i = tr ^ I>1 « p (*i.i-i) < % 

and 

Cr jp,t p - t . Cr cr 3p , tp _ l , + 1 -CT 3p , tp (u, J -l) = °' cr Jp , tp -„--- -i p , tp ( 4 l,3-l) Cr ^ p -„' 

for all 1 < u < t p — 1. Hence 

°J,,i • ■ ■ a jp,t P a ii,j-i = a jp,i ■ ■ ■ a j P ,t P -i<7<T jpitp 

= a jp,l ■ ■ ■ a ^,t p -^ a "i p , tp ^3 p , tp (*l,J-l)°Jt J ,_l J«„ 

= •■■ = <J o-i p ,i---CTi J , itp (li, ;l -i) <7 j( • • • Oj'k 

= ^«2,i-l^ 

Therefore 

Vjpa ■■■Vip,t p ' x iL j S) •■■ cr j; p cr *2, J -iOO, 

that is 

CT i P .i • ■ ■ a 3v,t v = <yj[ ■ ■ ■ °j> tp («2j)- 
Hence, if q z is the order of the permutation , then we have that 

gi—l it p — l /■ \ 

*2j = CT«j • • • O^** (Tj pA ■ ■ ■ <J 0p , tp 

and 

a;j-j , . . . , CEj^ , x Jp a , . . . , a;j p tp £ Xk p ■ 

Thus (m) is satisfied. In particular, for j — m, there exist X^ 1 , . . . , Xk m such 
that Xfcj = Xi, the set 

{-Xfci , • • ■ j Xk m } = {X\ , . . . , X m } 
and there exist Xi 1 m , Xi 2 m £ X^ m such that 
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(ii) for all p < m, there exist Xj p l , ■ ■ ■ , Xj p t G Xk p such that 

k,m = Vj p ,i ■ •■^j p , tp (h,m)- 
By Lemma 12.41 and Corollary 12.31 we have that 

cr ii, m \x H = <?i 2 , m \x kl 

for all 1 < / < m, that is = o~i 2 m , a contradiction, therefore the assertion 
follows. | 

Motivated by Theorem 12.51 we define a relation p on X as follows: 

(xi, Xj) e p if Xi, Xj G Xk for some k and cr,; = <jj. 

This can be used to define a stronger version of retractability of (X, r), based 
on the relation p. In order to make this idea work, we need some observations 
that are similar to those known for the retract relation ~. 

Recall that every set theoretic involutive non-degenerate square free solution 
satisfies the so called cyclic condition. This says that if r{x w ,x 3 \) = {xj 2 ,x w i) 
then there exist j'3, . . . , jk, such that 

T\p&W ) 3*32 ) v^33 ' ^w' )>•••) T*(-Ew : ^ jk ) \"^31 5 ^w' ) i 

see PH Corollary 9.2.6]. 

Lemma 2.6 The relation p is an equivalence relation that is compatible with r. 
That is, ifr(xi,Xj) = (x p ,x q ) and r(x w , x v ) — (xk,xi) with (xi,x w ),(xj,x v ) G 
p, then (x p , x k ), (x q , xi) G p. 

Proof. Since {xi,x w ) G p, we have that a w (j) = Oi(j) — p. Thus there exists 
w 1 such that r(x w ,Xj) — (x p ,x W '). Since r 2 = idx 2 , it follows that 

ri^Xpi Xq) — (xi 7 Xj) and r(xp : Xw') — i_x^,Xj). 

Thus (ip(q) = i and a p (w') = w. Since (xi,x w ) G p, we thus obtain that 
X q i X ^ ^ X uj t , X uj ctl" 6 i n the same G,-orbit on X. By Lemma 12.11 it follows that 
OiOj — o-pa q and a w o-j = a p a w i. Hence, since o~i = a w , we have that 

o~w> = o~p ^ o~w o~j = o-p o-i(Tj = a q . 

Therefore (x q ,x w /) G p. Since r(x w ,Xj) — (i p ,i m /), by the cyclic condition, 
there exists p' such that r(x w ,x p >) ~ (xj,x w >). Thus <Jj(w') — w. Since 
r (x w ,x v ) = (xk , xi ) , by the cyclic condition, there exists k' such that r (x w , Xk> ) = 
(x^a;;). Thus ct„(Z) = u;. Since (xj,x v ) G p, it follows that 

I = o-^ 1 (w) = aj 1 (w) = «/. 
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Therefore (x q , xi) G p. Since <Ji(j) — p, cr w (v) — k and (xj, x v ) G p, the elements 
Xj,x p ,x v ,Xk are in the same GV-orbit on X. The assumption r(x w ,x v ) — 
(xk,xi) implies, in view of Lemma 12.11 that a w a v = o^oi. Since cr; = a q , 
o~w = <?i-t &v — o~j an d CiCj = fpCTq, this yields that 

cr fc = a w a v a^ x — <7,ct.,<7~ = a p . 

Therefore (x p ,Xk) € p. | 

By Lemma l2"i)I it is easy to see that the map r: (X/p) 2 — > (X/p) 2 , defined 
by r(xi,x~j) — {xk, ~x~i) if r(xi,Xj) — {xk,xi), yields a set theoretic involutive 
non-degenerate square free solution (X/p,f). Let \X/p\ = n' and let X/p = 
{^77, . . . ,~x~i^j}. We denote by yj the clement y,j = ~x~i~ G X/p. Let a'- G Sym„, 
be the permutation defined by r(yj,y k ) = (y a '.(k) 7 Vi)- Let G f denote the group 

Lemma 2.7 The map <p: {01, . . . , a n } — ► {o~[, . . . , o-' n ,}, defined by 4>{o~i) = o~j 
ifxi— yj , extends to a group epimorphism <f> : G r — > G f . 

Proof. Let a G G r . We define 0(c) by 

=3, 

where x a u k \ — yj. Note that there exists I such that r(xi,Xi k ) = (x ai ^ k \,xi). 
Thus f(xi,Xi^) = (x CT4 ( ik ),x7). Hence if xi = y p then x CTi ( i(c ) = ^(fc)- Therefore 

So, is an extension of 4>- 

Let a £ G r . Then 4>(a)(k) = j, where a; CT ( ife ) = j/j. Let i G {1, . . . ,n}. Then 
there exists i' such that 

f(Xi, Xij) — [%cri (ij ) > ) • 

Also there exists i" such that 

, X{j(i k ) ) — cr(z fc ) ) ) ■ 

Since rcT" = t/j = x (T (j fc ), by Lemma I2.6( we have that 5v~C^7 = x cncr(i k )- Let 
foi) (0(a) (*!)) = 0((r,)C7) = j' = 

Hence 

4>{ai)(j){a) = 0(<Ti<r). 
Thus, by induction on s, it is easy to see that 

(^(cTfcJ • • • 4>{Ok s ) = 4>(0'k 1 • • • (TfcJ. 
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Therefore f> is an epimorphism of groups. | 

Note that if i = a kl • ■ • a ks (if.) and Tl = yj, then 
3 = 4>(o- kl )- ■■<j>(a ks )(k). 

Hence if Xi and x u are in the same orbit under the action of G T then x[ and 3^" 
arc in the same orbit under the action of Gf ■ Conversely, if yj and yk are in the 
same orbit under the action of Gf, then there exist k±, . . . , k s such that 

j = 4>(a kl )---4>(a ks ){k) = 4>(a kl ■■•er fe J(fc). 

Thus = x a ... ak ^ (i fc ), and therefore Xi j and %a kl ---a ks (i k ) are m the same 
orbit under the action of G r . Hence Xi j and Xi k are in the same orbit under the 
action of G r . So we have proved the following result. 

Lemma 2.8 The number of orbits of X under the action of G r is the same as 
the number of orbits of X/p under the action of Gf. Furthermore, if X k is an 
orbit of X, then {xl \ Xi € X k } is an orbit of X/p. 

Now the notion of strong retractability of (X, r) may be defined as follows. 
First, let Ret p (X, r) — (X/p, r) denote the induced solution. We say that (X, r) 
is strongly retractable if there exists m > 1 such that applying m times the 
operator Ret p we get a trivial solution. 

Since the IYB group corresponding to the solution (X/p, f) also is abelian by 
Lemma I27T1 if Gr is abelian, the following is a direct consequence of Theorem l2.5l 

Corollary 2.9 Assume that (X, r) is a set theoretic involutive non-degenerate 
square free solution and the group G r is abelian. Then (X, r) is strongly re- 
tractable. 

3 A solution that is not a generalized twisted 
union 

In this section we present a counterexample to Conjecture II). Actually, such a 
construction can be given already in the case where the group G r is abelian. 

Theorem 3.1 There exists a multipermutation square free solution of level 3 
that it is not a generalized twisted union. Furthermore, the associated IYB group 
is abelian. 
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Proof. Let X = {xi | 1 < i < 24}. Consider the following permutations in 
Sym 24 , 

cri = cr 2 = (9, 10) (11, 12)(13, 14)(15, 16)(17, 18)(19, 20)(21, 22)(23, 24), 

da = (74 = (9, 11)(10, 12)(13, 15)(14, 16)(17, 18)(19, 20)(21, 22)(23, 24), 

a 5 = (7 6 = (9, 10)(11, 12)(13, 14)(15, 16)(17, 19)(18, 20)(21, 23)(22, 24), 

(7 7 = a 8 = (9, 11)(10, 12)(13, 15)(14, 16)(17, 19)(18, 20)(21, 23)(22, 24), 

09 = <ri2 = da = (7i 6 = (1, 5)(2, 6)(3, 7)(4, 8)(17, 21)(18, 22)(19, 23)(20, 24), 

ffio = (7ii = (7i4 = (7i5 = (1, 5)(2, 6)(3, 7)(4, 8)(17, 24) (18, 23)(19, 22)(20, 21), 

(7i7 = (720 = (721 = (724 = (9, 13)(10, 14)(11, 15)(12, 16)(1, 3, 2, 4)(5, 7, 6, 8), 

(7is = (7i 9 - (722 = (723 = (9, 16)(10, 15)(11, 14)(12, 13)(1, 3, 2, 4)(5, 7, 6, 8). 



Consider the map r: X 2 — > X 2 defined by r(xi,Xj) = {% t r i (j)iX er - 

for all i,j S X. Note that r 2 = idx and r(xj,2;j) = (xi,Xi) for all G X. 
It is well known that in order to prove that {X, r) is a square free solution it 
is sufficient to check that <7j<7j = (7^(7; whenever r(xi,Xj) — (xk,xi) (see [101 
Theorem 9.3.10]). This can be checked by a direct verification. 
Consider the following permutations in Sym 24 , 

n = (9,10)(11,12)(13,14)(15,16), 

r 2 = (9,11)(10,12)(13,15)(14,16), 

73 = (9,13)(10,14)(11,15)(12,16), 

r 4 = (9,16)(10,15)(11,14)(12,13), 

r 5 = (17,18)(19,20)(21,22)(23,24), 

r 6 = (17,19)(18,20)(21,23)(22,24), 

r 7 = (17,21)(18,22)(19,23)(20,24), 

T 8 = (17,24)(18,23)(19,22)(20,21), 

r 9 = (1,5)(2,6)(3,7)(4,8), 

no = (1,3,2,4)(5,7,6,8). 

It is easy to check that the subgroups (ti, t 2 , t 3 , t 4 ), (t 5 , t 6 , 77, r 8 ) and (Tg,7io) 
are abelian. Hence, the group (ti, . . . ,ti ) is abelian. As G r = (<7j | 1 < i < 
24} C (n, . . . , no), we thus obtain that G r is abelian. 
It is easy to see that there are three G r -orbits on X: 

Xl = {xi,X2,X 3 ,X4,X 5 ,X 6 ,X 7 ,X$} 

X2 = { x 9j ^IOi x ll, x 12, %13i x li, Xl5i x w} 

X3 = {xi7,xi 8 ,a;i9,a;2o,a;2i,a;22,a;23,a;24}- 

Suppose (X, r) is a generalized twisted union X = Y U Z. Then Y or Z is 
equal to one of these orbits. Say, Y — Xi for some i. Notice that (717(1) = 3 
and (Ti\x 2 ux 3 a 3\x 2 uX3- This implies that Y ^ X\. Similarly, cti(9) = 10 
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and a g \ Xl ux 3 ¥= <7w\XiUX s imply that Y ^ X 2 . Finally, cti(17) = 18 and 
< J i7\x 1 ux 2 Cisl^iu^- Therefore Y ^ X 3 . This contradiction shows that 
(X, r) is not a generalized twisted union. 

It is easy to verify that applying twice the operator Ret we get a trivial 
solution of cardinality 3. Hence, (X, r) is a multipermutation solution of level 
3. | 



4 IYB groups generated by cyclic permutations 

In this section (X, r) will stand for a set theoretic involutive non-degenerate 
square free solution with associated IYB group G r , such that its generators Oi, 
i = I, ... ,71, are cyclic permutations. 

Our aim is to prove that ii\X\ > 1 then (X, r) is a retractable solution, and 
moreover it is a generalized twisted union. Hence, we confirm Conjectures I) 
and II) in this case. 

Recall that (see jTUl Corollary 9.2.6 and Proposition 9.2.4]) every square 
free solution satisfies the so called full cyclic condition. This says that for any 
distinct elements x and y in X there exist distinct elements x — x\, x 2 , . . . ,x k 
and distinct y = y\ , 2/2 , . . . , y p in X such that 

r{yi,xi) = (2:2,2/2), r(y 1 ,x 2 ) = (0:3,2/2), • ■ ■ , r{y l ,x k ) = (2:1,2/2), 
r(y2,xi) = (x 2 ,y 3 ), r(y 2 ,x 2 ) = (2:3,2/3), ■ ■ ■ , r(y 2 ,x k ) = (x 1 ,y 3 ), 



r(y p ,xi) = (2:2,2/1), r(y p ,x 2 ) = (2:3,2/1), . .., r(y p ,x k ) = (2:1,2/1). 

Let Xi, . . . ,X m be the distinct orbits of X under the action of G r . We 
denote by rj the restriction of r on X? . Note that (Xj , rj ) also is a set theoretic 
involutive non-degenerate square free solution with associated IYB group G rj , 
such that its generators cr^x-i f° r x i G Xj, are cyclic permutations. 

Lemma 4.1 Let x^ G Xi. If ' Oi x \x k 7^ idx fc for some k, then 

°~j\x h idx fc , 

for all Xj G Xi. Furthermore, 0-^,0 j are conjugate elements in G r for all 
Xj G Xi. 

Proof. Let Xi 2 G X, be an element such that Xi 1 ^ Xi 2 . Suppose that there 
exists I G {1, . . . , n} such that 07 (ii) = i 2 . By the full cyclic condition there 
exist distinct elements Xi 1 ,Xi 2 , . . . , Xi k and distinct xi = x/ 15 xi 2 , . . . , Xi in X 
such that 

r( y xi 1 , Xi 1 ) — (xi 2 , x\ 2 ) , r{xi 1 , X{ 2 ) = (xj 3 , xi 2 ), ■ • ■ , r(xi x , Xi k ) — (2:^ , 2;; 2 ), 
r(x; 2 , Xi ± ) — (a:j 2 , xi 3 ) , r(xi 2 , X{ 2 ) — (xj 3 , xi 3 ), . . . , r(x\ 2 , Xi k ) = (2:^ , 2^ 3 ), 



r(xip 1 Xii ) — { x i2 i^ij, r { x l p i 2-i 2 ) — i x i 3 t^lih ■ ■ • ' r i. x lp 1 x ik ) — (^H i "^Ji )■ 
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Since every a p is a cycle, it follows that 07 = oi l = ai 2 = («i,?2, ■ ■ ■ ,ik)- From 
Lemma |2. II we know that ai 1 o~i 1 = o~i 2 o~i 21 thus 

^l^ix^l 1 = c i2 . 

Since o ix \x k ^x k , clearly we have that o i2 \ Xk i 1 idx fc - 

Let Xj E A^ be an element different from Xfj. Since Xj,Xi t are in the same 
orbit, there exist ji, - ■ ■ ,jt G {1, . . . , n} such that 

fji • ■ ■o'jtih) = 3- 

Now it is easy to see by induction on t that , <jj are conjugate elements in 
G r , and the result follows. | 

Theorem 4.2 (X, r) is strongly retractable. Moreover, if \X\ > 1 £/ien (A, r) 
is a generalized twisted union. 

Proof. We shall prove both statements by induction on A| = n. Clearly, we 
may assume that (X, r) is a nontrivial solution. In particular, n > 2. Also, we 
may assume that the result is true for all solutions of the same type as (X, r) 
with cardinality less than n. 

Let Xi,. . . , A m be the different orbits of X under the action of G r . As 
mentioned before, by [TJl Theorem 1], m > 1. 

First assume that \Xk\ = 1 for some k. Then, clearly, (X, r) is a generalized 
twisted union of Xk and X \ Xk- Moreover, if X' = X \ Xk and r' = r\ x >xX' 
then the solution (X 1 , r') inherits the assumptions on (A, r) and so it is strongly 
retractable by the induction hypothesis. 

If the solution (A',r') is nontrivial, this means that there exist Xi,Xj S 
X',i j, such that o-^ X ' — a j\x' an d Xi,Xj are in the same G r '-orbit on A'. 
Then = o~j and Xi, Xj are in the same G r -orbit on A, whence p is a nontrivial 
relation. 

If (A',r') is a trivial solution then a.^x' = idix' f° r au x i G X\ so th & t ah 
cri,Xi € A', are equal. Suppose that p is a trivial relation on A. This implies 
that every G r -orbit contained in A' is of cardinality 1. But then (X, r) is a 
trivial solution, a contradiction. Therefore the relation p is nontrivial also in 
this case. 

As the induced solution (A/p, f) inherits the assumptions on (A, r), by the 
induction hypothesis, it follows that it is strongly retractable. Therefore (A, r) 
also is strongly retractable. 

Hence, to complete the proof we may assume that \Xk\ > 1 for all k = 
l,...,n. 

By [T^l Theorem 1], the number of G ri -orbits of Xi is greater than 1. There- 
fore there exist x^ , x i2 £ X\ and Xj G X\Xi such that x it ^ x i2 and <Jj{i\) = i-i- 
Let k be such that Xj G Xk- By Lemma 0TTJ ai\x 1 1( ^Xi f° r all xi 6 Xk- Thus 
o~i\x k = idj^ for all xi G A^,. We claim that cr; = aj for all xi G Xk- 

Let G Afe. Suppose first that Zi 7^ j and cr u (j) = l\ for some u G 
{!,..., n}. In this case, there exists x v G A such that r(x u ,Xj) = {xi t ,x v ). 
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By the full cyclic condition, a v (j) — l\. Thus o u \x k 7^ l &x k and a v \x k ^x k - 
From Lemma |2. II we know that a u (Jj — oi^g v . Since 

a j\x k = <?h\x k = idx fc 

and a u , a v , a 3 ■, ai t are cyclic permutations, this implies that a u — a v and <jj — 
ai t , as desired. Now it is easy to see that 07 = Oj for all xi G Xk, as claimed. 
In particular, the relation p is nontrivial on X. 

On the other hand, by Lemma 12.41 for all Xi G X \ Xk and all xi G Xk , we 
have that cr^x k = a ai(i)\x k - Hence {X, r) is a generalized twisted union of Xk 
and X \Xk- 

Moreover, the induced solution (X/p,r) satisfies all the assumptions on 
(X, r). Therefore it is strongly retractable by the induction hypothesis. It 
follows that (X, r) is strongly retractable as well. | 

Notice that there exist solutions of the above type with nonabelian groups 
G r , see for example [7[ Example 5.4]. Therefore, Theorem 14. 21 confirms Conjec- 
ture I) for a class of solutions not covered by Theorem 12.51 
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